2
ラボ4:敵対的探索の最適化
PolyU COMP55112026-02-2

ヒューリスティック1:位置戦略

標準的なミニマックスAIは、5連勝したときにのみ勝利を知ります。最後の瞬間まで、盤上のすべてのマスはしばしば「等しい」(スコア0)と見なされ、ゲーム序盤ではランダムな動きを引き起こします。

コンセプト

  • すべての空きマスが等しいわけではありません。コーナーに打たれた石は弱く、拡張できる方向が少なくなります。
  • 石が中央にあると強力です。縦、横、斜めのラインを同時に制御します。
  • 目標:AIが勝利ラインを見る前から中央を支配するように促します。

実装:「ヒートマップ」

リアルタイムで「中心性」のジオメトリを計算する(これは遅いです)代わりに、あらかじめ定義されたルックアップテーブルを使用します。

これは盤面のサイズに一致する2D行列です。数字が大きいほど、より戦略的に価値のある位置を示します。 `evaluate_board` が実行されると、AIが配置したすべての石の値を探します。 evaluate_board runs, we simply look up the value for every stone the AI has placed.